#include <bits/stdc++.h>
using namespace std;
#define FILENAME "color"
typedef long long ll;
const int N=2e5+5;
const int N50=2005;
const int M=1e6+5;

bool __stb;

int n,a[N];
bool c[N];
vector<int> idx[N50];

bool __enb;

namespace pts20 {
void solve() {
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",a+i);
    int ans=0;
    for(int i=0;i<(1<<n);i++) {
        int res=0;
        for(int j=1;j<=n;j++) {
            c[j]=i&(1<<j-1);
        }
        for(int j=2;j<=n;j++) {
            for(int k=j-1;k>=1;k--) {
                if(c[j]==c[k]) {
                    if(a[j]==a[k]) res+=a[j];
                    break;
                }
            }
        }
        ans=max(ans,res);
    }
    printf("%d\n",ans);
}
}

namespace pts50 {
void solve() {
    for(int i=0;i<N50;i++) idx[i].clear();
    
}
}

int main() {
    fprintf(stderr,"%.2lf MB\n",(&__stb-&__enb)/1024.0/1024.0);
    freopen(FILENAME ".in","r",stdin);
    freopen(FILENAME ".out","w",stdout);
    int T;
    scanf("%d",&T);
    while(T--) pts20::solve();
    return 0;
}

//by Ke9_qux
